package aer.CuantosNumerosReversibles;

import java.util.Scanner;

public class CuantosNumerosReversiblesAlt {
	private static Scanner scan = new Scanner(System.in);

	public static void main(String[] args) {
		int longitud = scan.nextInt();

		while (longitud != 0) {
			long primero = calcularPrimero(longitud);
			long cuantos = calcular(primero);
			System.out.println(cuantos);

			longitud = scan.nextInt();
		}

	}

	private static long calcular(long primero) {
		long ultimo = (primero * 10) - 1;
		long acc = 0;

		for (long i = primero; i <= ultimo; i++) {
			if (esReversible(i)) {
				acc++;
			}
		}

		return acc;
	}

	private static boolean esReversible(long n) {
		long reves = alReves(n);
		
		if ((reves+"").length() != (n+"").length()) {
			return false;
		}

		long sol = n + reves;
		
		while (sol > 0) {
			long tmp = sol % 10;
			if ((tmp&1) == 0) { // optimizar
				return false;
			}
			sol /= 10;
		}

		return true;
	}

	private static long alReves(long numero) {
		String ret = "";
		String old = numero+"";
		
		for (int v = old.length()-1; v >= 0; v--) {
			ret += old.charAt(v);
		}

		return Long.parseLong(ret);
	}

	private static long calcularPrimero(int longitud) {
		String primero = "1";

		for (int j = 1; j < longitud; j++) {
			primero += "0";
		}

		return Long.parseLong(primero);
	}

}
